-
1 строить граф
-
2 строить граф
Makarov: construct graph, construct a graph -
3 строить граф
-
4 строить граф
-
5 граф
1) flow chart
2) graph
– альтернирующий граф
– бесконечный граф
– бихроматический граф
– вырожденный граф
– граф направленный
– граф ориентированный
– граф сигнала
– граф состояния
– граф Юнга
– двусвязный граф
– двухмерный граф
– древовидный граф
– задавать граф
– конечный граф
– направленный граф
– отмеченный граф
– планарный граф
– полный граф
– связный граф
– составленный граф
– строить граф -
6 граф
от греч. graphō пишу(Система точек, некоторые из которых соединены отрезками; одна из простейших взаимодействующих систем.)- задавать граф - ориентировать граф - связывать граф - строить граф - граф без контуров - граф без петель - граф в полярных координатах - граф многообразия - граф отображения - прогнозный граф - граф распределения - граф с вращением - граф с источником - граф соответствий - замкнутый граф соответствий - граф с петлями - сильно гладкий граф - сильно жёсткий граф - сильно сингулярный граф - циклический граф -
7 строить
1) build
2) construct
3) erect
4) < radio> frame
5) plot
– строить гипотезу
– строить граф
– строить график
– строить ортодополнение
– строить треугольник
– строить ход луча
-
8 дерево решений
дерево решений
Граф - схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора.
[ОАО РАО "ЕЭС России" СТО 17330282.27.010.001-2008]
дерево решений
Способ представления процесса принятия решения, имеющий вид ответов на серию вопросов, образующих древовидную структуру.
[ http://www.morepc.ru/dict/]
дерево решений
Граф, схема, отражающая структуру задачи оптимизации многошагового процесса принятия решений. Применяется в динамическом программировании и в других областях для анализа решений, структуризации проблем. Ветви дерева отображают различные события, которые могут иметь место, а узлы (вершины) - состояния, в которых возникает необходимость выбора. Причем узлы различны — в одних выбор из некоторого набора альтернатив осуществляет сам решающий (руководитель, лицо, принимающее решения), в других выбор от него не зависит. В таких случаях говорят, что выбор делает «природа», а руководитель может только оценить вероятность того или иного ее «решения». Д.р. применяется тогда, когда количество альтернатив и количество шагов принятия решений ограниченно (конечно). Принцип использования этого метода покажем на простом примере. Предположим, возникла необходимость построить цех для выпуска новой продукции. Можно построить большой цех — мощностью 200 тыс. т продукции в год и стоимостью 1 млрд. руб. Если спрос на продукт будет большой, завод получит прибыль в 1 млрд. руб., строительство цеха окупится за год. Но если спрос будет меньше, допустим, только на 100 тыс. т, то прибыль составит уже лишь 500 млн. руб.: если же товар совсем «не пойдет», завод понесет убытки в 1 млрд. руб. Возникает второй вариант: строить меньший цех — мощностью 100 тыс. т и стоимостью 500 млн. руб. Тогда при высоком и малом спросе прибыль будет равна 500 млн. руб., а при отсутствии спроса убыток составит 500 млн. руб. Все это можно показать на схеме (рис.Д.2). Получается шесть возможных вариантов последствий двух возможных решений. Какое же из них выбрать? Это зависит от вероятностей того или иного состояния будущего спроса: чем больше вероятность высокого спроса, тем разумнее, очевидно, будет предпочесть вариант строительства крупного цеха. Но задача осложнится еще больше, если сформулировать ее иначе: спрос на продукцию будет, как предполагается, расти постепенно. Что при этом лучше: строить сразу большой цех или же малый, но через некоторое время (если спрос действительно окажется большим) реконструировать его? Такие задачи также решаются методом Д.р. Приведенный пример характерен для структуры задач динамического программирования с конечным числом решений. Как видим, здесь сначала осуществлялся выбор последнего по времени решения, а затем, при движении в направлении, обратном течению времени, выбирались все остальные решения вплоть до исходного (см. Беллмана принцип оптимальности). Рис. Д.2 Дерево решений Спрос: б — большой, м — малый, о — отсутствие спроса
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дерево решений
См. также в других словарях:
ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… … Математическая энциклопедия
Румянцев, граф Петр Александрович — — генерал фельдмаршал; сын первого графа Румянцева Александра Ивановича (см.) и супруги его, графини Марии Андреевны, урожденной графини Матвеевой (см.); родился в Москве, незадолго до кончины Петра Великого — а именно 4 го января… … Большая биографическая энциклопедия
Рожер I (граф Сицилии) — У этого термина существуют и другие значения, см. Рожер I (значения). Рожер I Roger I … Википедия
Рейтерн, граф Михаил Христофорович — статс секретарь, действительный тайный советник, член Государственного Совета, министр финансов, председатель Комитета Министров. Родился 12 сентября 1820 г. в г. Поречье, Смоленской губ., умер 11 августа 1890 года в Царском Селе. Древний… … Большая биографическая энциклопедия
Планарный граф — Планарный граф граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим … Википедия
Плоский граф — Планарный граф граф, который может быть изображен на плоскости без пересечения ребер. Более строго: Граф укладывается на некоторой поверхности, если его можно на ней нарисовать без пересечения ребер. Уложенный граф называется геометрическим, его … Википедия
Потоцкий, граф Станислав Евстафьевич — (Stanisław Kostka, syn Eustachego, hr. Potocki) министр народного просвещения и исповеданий и президент Сената Царства Польского в царствование императора Александра I, писатель. Родился в 1752 году в Люблине, в семье Евстафия Георгиевича… … Большая биографическая энциклопедия
Каменский 2-й, граф Николай Михайлович — генерал от инфантерии, младший сын генерал фельдмаршала графа М. Ф. Каменского и графини Анны Павловны, урожденной княжны Щербатовой, род. 27 декабря 1776 года, ум. 4 мая 1811 г. Первоначальное образование получил в Кадетском корпусе,… … Большая биографическая энциклопедия
Гатон (граф Эль-Бьерсо) — Гатон Рамирес исп. Gatón Ramirez 1 й граф Эль Бьерсо 853 не ранее … Википедия
Герберт I (граф Мэна) — Герберт I Разбуди Собаку Herbert Ier Éveille Chien … Википедия
Чернышев, граф Григорий Петрович — род. 21 го января 1672, † 30 го июля 1745 г. Родоначальник теперешних графов Чернышевых, был одним из приближеннейших лиц к Петру Великому и его любимцем и по справедливости может быть помещен в числе выдающихся "птенцов гнезда Петрова" … Большая биографическая энциклопедия
